#include<iostream>
using namespace std;
const int N = 1e6 + 10; //根据实际情况而定

//创建顺序表,
int a[N];
//有时需要多个顺序表
int a1[N], n1;
int a2[N], n2;
int a3[N], n3;
//标记顺序表里有多少元素
int n;
//打印顺序表
void print()
{
    //从1开始计数有很多好处
    for(int i = 1; i <= n; i ++)
        cout << a[i] << " ";
    cout << endl;
}
//尾插
void push_back(int a[], int &n, int x)
{
    a[++n] = x;
}
//头插
void push_front(int x)
{
    for(int i = n; i >= 1; i --)
    {
        a[i + 1] = a[i];
    }
    a[1] = x;
    n ++;
}
//在任意位置插入，插入位置要合法
void insert(int p, int x)
{
    for(int i = n; i >= p; i --)
        a[i + 1] = a[i];
    a[p] = x;
    n ++;
}
//尾删
void pop_back()
{
    n --;
}
//头删
void pop_front()
{
    for(int i = 2; i <= n; i ++)
        a[i - 1] = a[i];
    n --;
}
//任意位置删除
void erase(int p)
{
    for(int i = p + 1; i <= n; i ++)
        a[i - 1] = a[i];
    n --;
}
//按值查找
int find(int x)
{
    for(int i = 1; i <= n; i ++)
    {
        if(a[i] == x) return i;
    }
    return 0;
}
//按位查找
int at(int p)
{
    return a[p];
}
//按位修改
int change(int p, int x)
{
    a[p] = x;
}
//清空
void clear()
{
    n = 0;
}
int main()
{
    return 0;
}